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IN THE CLAIMS 

1 . (Orignjal) A method for reducing three-dimensional shape data, comprising the steps 

of: 

calculating estimation values for surfaces to be deformed by shrinking edges or surfaces 
of a polygon model byVonverging two or more vertices of the polygon model based on distances 
between the respective surfaces and all the original vertices involved in the surface deformation, 
comparing calculated estimation values with a predetermined permissible value; and 
reducing the numberV)f data for the polygon model by shrinking edges or surfaces of the 
polygon model when the estin^ation values are equal to or below the predetermined permissible 
value. 

2. (Original) A method according to claim 1, wherein the estimation value is an error 8 
defined by Equation (A): 



(A) 



wherein: 



p denotes a column vector for an equation of a plane p. subject to the deformation; 

T 

p. denotes an inverse matrix of p. ; 
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^y^. denotes an^or matrix for a j-th vertex y^, involved in the deformation of the plane p 
when an error matr^ for data of an original vertex v involved in the deformation of the plane 
p is defined by ^ V= v . (v denotes a column vector for the data); 

rm denotes a sum of error matrix ^y^. for a vertex y^. involved in only the deformation of the 

i-th plane p ; and 
9 

n denotes a sum of planes h to be deformed. 



3. (Original) A method according to claim 1, wherein the polygon model includes a 
Qir{\J(^ number of triangular polygons. 

4. (Currently Amended) \A method for reducing three-dimensional shape data, 
comprising the steps of: 

calculating respective estimatioA values for a plurality of portions of a polygon model 
that are to be deformed by converging twaor more vertices of the polygon model; and 

reducing the number of data for theuDolygon model by converging two or more vertices 
of one portion of the polygon model based\on the calculated estimation values after another 
portion, repeatedly, 

wherein before each data reduction, tfte portion that has boon involved in all the 
estimation value thereof is necessary to be recalculated as a result of the previous the previous 
data reductions is defined as a reduction prohibition area, and a succeeding data reduction is 
applied to a portion other than the reduction prohibition area. 
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5. (Original^ A method according to claim 4, wherein the reduction prohibition area is 
released if a predetermined condition is satisfied. 

6. (Original) a\ method according to claim 5, where the predetermined condition is a 
state that there is no portion to be deformed by converging two or more vertices. 

7. (Original) A metftod according to claim 5, wherein the predetermined condition is a 
state that a predetermined numper of data reductions are completed. 



8. (Original) An apparatus for reducing three-dimensional data, comprising: 

an estimation value calcuWor which calculates estimation values for surfaces to be 

deformed by shrinking edges or surmces of a polygon model by converging two or more vertices 

of the polygon model based on distWes between the respective surfaces and all the original 

vertices involved in the surface deformation; 

a comparator which compares\ calculated estimation values with a predetermined 

permissible value; and 

a data reducing device which reduVes the number of data for the polygon model by 
shrinking edges or surfaces of the polygon ipodel when the estimation values are equal to or 
below the predetermined permissible value. 
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9. (Original) An apparatus according to claim 8, wherein the estimation value is an 
error e defined by Equation (A): 



n mi 



n 
i=\ 



...(A) 



wherein: 



p denotes a column vectOE for an equation of a plane p subject to the deformation; 
p. denotes an inverse matrixi of p ; 

f;[y. denotes an error matrix for a j-th vertex involved in the deformation of the plane p^ 
when an error matrix for data of an original vertex v involved in the deformation of the plane p^ 

T \ 

is defined by = v • y (V denotes a column vector for the data); 



rrn 



denotes a sum of error matrix for a vertex involved in only the deformation of the 



i-th plane p \ and 

n denotes a sum of planes p to be deformed. 

10. (Original) An apparatus according to claim 9, wherein the estimation value 

calculator calculates an error matrix kv for eaoh of all the vertices v constituting an original 
polygon model; and when two or more vertices vA (p = 1, 2, ...) are converged into one vertex 
V, the estimation value calculator calculates an erroK € in accordance with the above-defined 
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Equation (A) by usi\ig a sum of error matrix kvp for each converged vertex as an error matrix 
kv, fortheverteAv^. 

11. (Original) An apparatus according to claim 10, wherein the estimation value 
calculator includes a memory which stores only diagonal elements and elements above them for 
the error matrix calculated for\he original vertex , and the estimation value calculator restores 

the error matrix using the diagonal elements and elements above them stored in the memory, and 
calculates an error e in accordance with the above-defined Equation (A) by using the restored 
error matrix. 

12. (Original) An apparatusXaccording to claim 9, wherein the estimation value 
calculator calculates ^/w, of the above-defined Equation (A) by adding an element at the right 

;=1 

bottom comer of error matrix ^kvj (j = 1, 2,^.. mi) for each plane p when the column vector 
V for data of the original vertex is defined by Equation (B): 



v = 



Vy 
Vi 
1 



. , .(B). 
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13. (\)riginal) An apparatus according to claim 9, wherein the estimation value 

\ 

calculator calcul^ates an error € in accordance with the above-defined Equation (A) by using a 
weighted error marrix • kvj for the vertex y. in place of J(^yj , . 




14. (Original) Wi apparatus according to claim 8, wherein the polygon model includes a 
number of triangular polygons. 



15. (Currently Am^ended) An apparatus for reducing three-dimension shape data, 
comprising: 

an estimation value c^culator which calculates respective estimation values for a 
plurality of portions of a polygoi^ model that are to be deformed by converging two or more 
vertices of the polygon model; 

a judging device which judgesXbased on a calculated estimated value whether a portion of 
the polygon model is permissible for the deformation; 

a data reducing device which reduces the number of data of the polygon model by 
converging two or more vertices of one akjowed portion based on calculated estimation values 
after another allowed portion; and 

a prohibition area defining device whiVh defines a portion having boon involved in all 
that the estimation value thereof is necessary to pe recalculated as a result of the previous data 
reductions executed by the data reducing device a^a prohibition area to keep a succeeding data 
reduction fi"om being applied. 
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16. (Originkl) An apparatus according to claim 15, wherein the prohibition area defining 
device changes the estimation value for an involved portion to a predetermined value to render 
the involved portion impermissible by the judging device. 




17. (Original) Wi apparatus according to claim 15, further comprising a prohibition 
releasing device which releases the prohibition area according to a predetermined condition. 



18. (Original) An apparatus according to claim 17, where the predetermined condition is 
a state that there is no portionVo be deformed by converging two or more vertices. 

19. (Original) An apparatus according to claim 17, wherein the predetermined condition 
is a state that a predetermined number of data reductions are completed. 

20. (Original) An apparatus according to claim 15, wherein the judging device includes: 
a minimum estimation value calculator which calculates a minimum estimation value; 

a comparator which compares the minimum estimation value with a permissible value; and 

a determiner which determines a portion having the minimum estimation value as a portion to be 

converged when the minimum estimation value is equal or below the permissible value. 



21. (Original) An apparatus according td^ claim 15, wherein the portion to be converged 
is an edge of a triangular polygon. 
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22. (Original\ An apparatus according to claim 15, wherein the portion to be converged 



is a surface of a triangmar polygon. 



1 
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